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Abstract. The class of substitutions of some primitive components is intro- 
duced. A bilateral subshift arising from a substitution of some primitive compo- 
nents is decomposed into pairwise disjoint, locally compact, shift-invariant sets, 
on each of which an invariant Radon measure is unique up to scaling. It is com- 
pletely characterized in terms of eigenvalues of an incidence matrix when the 
unique invariant measure is finite. 



1. Introduction 

It was shown by [HI H] that any "aperiodic" , stationary, properly ordered Brat- 
teli diagram gives rise to a Bratteli-Vershik system conjugate to a bilateral subshift 
arising from an aperiodic, primitive substitution, and vice versa. In [1], this corre- 
spondence was extended by successfully removing the hypothesis of both simplicity 
for Bratteli diagrams and primitivity for substitutions. Actually, they showed that 
if B is a stationary, ordered Bratteli diagram which admits an aperiodic Vershik 
map \b acting on a perfect space Xg, then the Bratteli-Vershik system (Xb, Ab) 
is conjugate to a subshift arising from an aperiodic substitution if and only if no 
restriction of to a minimal set is conjugate to an odometer; conversely, given 
an aperiodic substitution with nesting property, there exists a stationary, ordered 
Bratteli diagram yielding a Bratteli-Vershik system conjugate to a subshift arising 
from the substitution. In contrast to [SlH], it is remarkable that ordered Bratteli 
diagrams with more than one minimal or maximal paths play central roles in the 
above-mentioned correspondence pQ; see also [9]. 

On the other hand, aiming at a similar result in the class of almost simple, or- 
dered Bratteli diagrams in the sense of [3J, the second author [12] introduced the 
notion of almost primitivity for substitutions, and showed that an almost primitive 
substitution generates an almost minimal subshift, in the sense of [3J, with a unique 
(up to scaling), nonatomic, invariant Radon measure. Before this work, as pointed 
out in [2] , a concrete almost primitive substitution was studied in [5] , which is the 
so-called Cantor substitution. By [3], any almost minimal system is conjugate 
to the Vershik map arising from an almost simple, ordered Bratteli diagram. It 
is still an open question to characterize a class of almost simple, ordered Bratteli 
diagrams whose Vershik maps conjugate to subshifts arising from almost primitive 
substitutions. Actually, this question forces us to be in a quite different situation 
from [SI IH H] : there exists a class of non- stationary, almost simple, ordered Brat- 
teli diagrams whose Vershik maps are conjugate to subshifts arising from almost 
primitive substitutions; see for details [121 Remark 5.5]. 
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Applying the correspondence pQ mentioned above, and hence via stationary, or- 
dered Bratteli diagrams, invariant measures for subshifts arising from aperiodic 
substitutions were studied in [2]. Roughly speaking, one of their results showed 
the existence of a one-to-one correspondence between the set of ergodic, prob- 
ability (resp. nonatomic, infinite) measures for the subshift X a arising from a 
given aperiodic substitution a and the set of "distinguished" eigenvectors (resp. 
non-distinguished eigenvalues) of the incidence matrix matrix M a of a. The goal 
of this paper is to refine this correspondence in the class of substitutions of some 
'primitive components (Definition I2.ip . This class is so large that it includes all the 
primitive or almost primitive ones, and the so-called Chacon substitution as well. 
Some properties required for a substitution to be of some primitive components 
are stronger, but the other is weaker, than those studied in [2]. We actually show 
that a bilateral subshift X a arising from a given substitution a of some primitive 
components is decomposed into finite number of pairwise disjoint, locally compact, 
shift-invariant sets 1 < i < N, so that an invariant Radon measure on each X, 
is unique up to scaling, and moreover, the orbit of any point in each Xi is dense 
in Xi. We also obtain the same criterion in terms of eigenvalues of M a as [2] to 
determine when the unique invariant measure is finite. 

All the way to the end, we do not exploit Bratteli diagrams but tools within 
the framework of subshifts. This standing position is quite different from [2]. A 
characterization (Lemma l5.4p when a locally compact minimal subshift over a finite 
alphabet has a unique (up to scaling) invariant Radon measure will help us prove 
Theorem 15.51 In Section HJ auxiliary substitutions developed by [UJ play central 
roles when we estimate how fast the number of the occurrences of a letter in a 
fc-word of a given substitution of some primitive components increases as k tends 
to infinity. The auxiliary substitutions also make it possible to calculate measures 
of cylinder sets with respect to invariant measures (Example 15. 3p . 



We basically follow notation and terminology adopted in [I] concerning combi- 
natorics on words. Let A be a finite alphabet with §A > 2. Let A + denote the set 
of nonempty words over A. Set A* = A + U {A}, where A is the empty word. We 
say that u G A + occur in v G A + , or u is a factor of v , if there exists an integer i 
with 1 < i < \v\ such that V[ iji+ \ u \) := fjWj+i . . . v i+ \ u \_i = u, where \v\ denotes the 
length of v and v n is the n-th letter of v. We refer to i as an occurrence of u in v. 
Given u, v G A + , we denote by N(u, v) the number of the occurrences of u in v. 

A substitution a on A is a map from A to A + . By concatenations of words, we 
may define powers o~ k : A — > A + of a for k G N, and may enlarge the domain of 
the powers to A + or A z . A subshift 

X a = {x = (Xi) ie z G A z ; X[-i ti \ := . . . Xi G £(cr) for every i G N} 

is called a substitution dynamical system, where 



A word of the form a n (a) is called an n-word. We set C n (o) = {w G £(o~); \w\ = n} 
for n G N. We denote by T a the left shift on X a , and let Orbx^x) = \T a n x\n G 
Z} for x G X a . Given an infinite sequence x over A, we set C(x) = {w G 
A*; w is a factor of x}, and C(X) = \J x£X C(x) if X C A z . Given u,v G A*, 



2. Substitutions in question 




{w G A*; w is a factor of a n (a)}. 
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we denote by [u.v] a cylinder set {x G X a ; X[-\ u \ t \ v \) = uv}. If u = A, then we 
use the notation [v] in stead of [A.v]. Given x G X a , let 5 X denote the point mass 
concentrated on x. A positive measure on a locally compact metric space is called 
a Radon measure if it is finite on any compact set. 

The incidence matrix M a of a is an A x A matrix whose (a, 6)-entry is N(b, a(a)). 
Putting a linear order on A, say a\ < a 2 < ■ ■ ■ < a n , we also write (M CT )jj 
to indicate the(dj, a,-)-entry (M a ) aua ,. Let us recall some basic facts concerning 
square matrices. Let M be a nonnegative square matrix. The matrix M is said 
to be primitive if there exists k G N such that M k > 0, i.e. every entry of M k is 
positive. We denote by Sp(M) the set of eigenvalues of M. If A G Sp(M) is such 
that |?7| < A for any other 77 G Sp(M), then we call A a dominant eigenvalue of M. 
In this case, 

mm 

j j 
Perron- Frobenius Theory guarantees that any primitive matrix M has a simple, 
dominant eigenvalue A which admits a positive eigenvector. Then, letting a and 
(3 be positive, right and left eigenvectors of M corresponding to A, respectively, 



with (3a = 
details El. 



1, it follows that lim^oo A (M )ij = ctifij for all possible i,j. See for 



Definition 2.1. A substitution o : A — > A + is said to be of some primitive 
components if there is a sequence 7^ A x C A 2 C • ■ • C A n _i C- A n = A such that 

(i) for every integer i with 1 < i < n, it holds that <r(a) G Aj + if a G Ajj 

(ii) there exists fceN such that for any integer i with 1 < i < n, any a G A^A^! 
and any b G Aj, the letter occurs in cr fc (a), 

where A = 0. We also say that the substitution o is of n primitive components. 
We call n the number of primitive components of a, and denote it by n a . 

If a given substitution a is of some primitive components, then M a is written in 
a form: 



(2.1) 



M„ 



' Qi 








• " 


R2,l 


Q2 





• 


R3,l 


R3,2 


Q 3 ■ 


• 



R 



n CT ,l 



Rn a 



Rr, 



so that all the entries on or below diagonal of some power of M a are positive. 
Conversely, this property implies that a given substitution is of some primitive 
components. 

In the substitution a becomes primitive. Then the subshift X a is 

minimal and uniquely ergodic; see for example [TP] [IT] . Throughout this paper, we 
assume n a > 2. Any almost primitive substitution is of two primitive components; 
see for details [12] . 

Definition 12.11 allows us to define a substitution o~i : Ai — > A^ , 1 < % < n a , by 
(7j(a) = <r(a) for a G A^. The substitution is of i primitive components. Since 

C(a x ) C £(a 2 ) C ■ ■ • C C(a n .) C £(0 = 



we have 



C X CT2 c • • • c x a c x crno 
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which are all T^-invariant closed sets. All of X a2 , X a3 , . . . , X a are always nonempty. 
It holds that X ai = if and only if A\ is a singleton and a(s) = s, where A\ = {s}. 

The class S of substitutions of some primitive components is different from the 
class T of substitutions studied in [2] . A substitution a : A — > A + belongs to T if 
and only if the following conditions are satisfied: 

(1) lim^oo |o" n (a)| = oo for any a <E A; 

(2) a is aperiodic, that is, X a has no periodic points of T CT ; 

(3) M a is written in a form: 



(2.2) 



Qi 
o 





Q 2 



o o 

-Rs+1,1 -Rs+1,2 



R 



m.l 



R 



m,2 






Qs 








Qs+i 



o 
o 

o 
o 

Qrr 



Rm,s+1 

so that 

(a) for every integer i with 1 < i < m, Qi is a primitive matrix if it is nonzero; 

(b) for every integer i with s < i < m, there exists an integer j with 1 < j < i 
such that Rij ^ 0. 

Notice that no inclusion relations hold between S and T. Neither ([[]) nor (T2]) is 
not required for a substitution to be of some primitive components. However, the 
irreducible properties of incidence matrices required in ()3]) are not as rigid as those 
required for substitutions of some primitive components. 

The following is a key lemma to investigate recurrence property and invariant 
sets for X a . 

Lemma 2.2. Given an integer i with 1 < i < n a , there exist a G b G Ai\Ai-\, 
k G u G Ai_i* and v G AC such that at least one of the following holds: 

(i) ab G C(o~i) and a k (ab) = uabv; 

(ii) ba G £(<Jj) and a k {ba) = vbau. 

Proof. Put r = Jjv4j. Find ao G Ai_i and bo G A t \ A^\ such that aob G £(0^) 
or 6 a G £(<7j). It is enough to consider only the case a b G Let 1 < 



nij < \a 3 (b ) \ be such that a J (b ] 



= o- J (aob 
aj 1J b 



0) \ai (a )|+mj 

bj 1 and /c : 



[l,ny) 

_i. Since 0^6^ 



G and 6^ := a J (6o) mj e A \ Put 

= aj 2 bj 2 for some j 2 > ji > 0, (0) holds with 



□ 



We consider mainly the case where Lemma 12.21 fll]) holds, because results below 
would be verified by means of symmetric arguments also for substitutions satisfying 
(jn]) of the lemma. Since X a k = X a for any k G N, we may assume Lemma 12.21 @ 
with k = 1. 



3. Recurrence property of a 

Throughout this section, we let a, b, i, u and v be as in Lemma 12.21 We are 
concerned with structure of X ai \ X ai _ 1 . Consider the case u = A. Then <r(a) = a, 
and hence a{b) = bv, v 7^ A, A^\ = {a}, i = 2 and X ai = 0. 

Lemma 3.1 ( |12[ Lemma 2.3]). Let r : B — >■ -B + 6e a substitution such that 
t(s) = s for some s G -B. TTien £/ie following are equivalent: 
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(i) s p G C(t) for any peN; 

(ii) there exist c G B \ {s}, k,l G N and w G B* such that T k (c) = s l cw or 
r k (c) = was 1 . 

Assume Lemma [3.11 (Jn|) with r = a 2 - Then B = A 2 and s = a. If w = A, then 
c = b and = {a 00 }. If w 7^ A, then 02 is almost primitive, so that X a2 is almost 
minimal [12j Theorem 3.8]. 

Assume the existence of pi G N such that a p ^ £(cr 2 ) $ p > Pi- Then a letter 
of A 2 \ A\ occurs in v, so that b occurs infinitely many times in a fixed point 
cu + := bva(v)a 2 (v)a 3 (v) ■ • • G A 2 ^ of cr. This implies that there exists a periodic 
point oj G A CT2 of a such that cu[o )00 ) = oj + . It follows therefore that C(X a2 ) = C(uj) 
and hence X U2 = Orbr CT (u;). 

Proposition 3.2. X ff2 minimal and uniquely ergodic. 

Proof. Let u> G We may assume o~(u) = uj. Take k G N so that w occurs 

in cr fc (c) for any c <E A 2 \ A±. Since u; = . . . a k (u^2)& k .a k (ujQ)a k {ui) w 
occurs in any factor of a; whose length is 2 max cey i 2 \ J 4 1 |cr fc (c)| +p±. This means the 
minimality of X a2 , since w occurs infinitely often in u with a bounded gap. 

The unique ergodicity will be proved below by using Theorem 15.51 □ 

The Chacon substitution: a 1— > a, b 1— >■ bbab satisfies the hypothesis of Proposi- 
tion l3.2l The subshift X a2 may be the orbit of a shift-periodic point. If A 2 = {a, b} 
and cr 2 is defined by a H- a and b H- bob, then X a2 = {(ab)°° .(ab)°° , (6a) 00 .(6a) 00 }. 
It is a question whether X^ could be the orbit of a shift-periodic point of periodic 
3, or not. 

We assume u / A until Proposition 13.131 Consider the case v — A. Denoting 
ua by m afresh, we may write a(b) = ub. Observe Ai \ Ai_\ = {b}. In view of a 
configuration of words: 

a{b) = ub 

o~ 2 {b) = o~{u)ub 

o~ 3 (b) = a 2 (u)a(u)ub 

we define a fixed point u G Ai~ N of a by cu = . . . a^(u)a 4 (u)a 3 (u)a 2 (u)a{u)ub. 
Observe C{uj) = C{o~i). 

Assume u = a'"'. Then = {a}, so that i = 2. If cr(a) = a, then X a2 = {a°°} 
and X ai = 0. If <r(a) = a p with p > 2, then X CT2 = A CT1 = {a 00 }. Throughout the 
remainder of this section, we assume u ^ aK Then one of the following holds: 

• i = 2 and > 2; 

• z > 3. 

Lemma 3.3. Any word in C(X ai ) occurs infinitely often in oj. Consequently, 

Proof. Assume that some v G £(X CT J occurs only finitely many times in u. Take 
L G N so that f does not occur in u^-oo-l). It follows that if vw G C(X ai ) then 
I it; I < L, which is a contradiction. □ 

If {u n }neN, {v n }neN C A + satisfy the properties: 
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suffix of u n+ \ for each nGN; 

• v n is a prefix of t> n +i for each n G N; 

• lim^oo |m„| = lim^oo =00, 

we denote by lim^oo u n .v n a point x £ A 1 defined by £[-iii n |,|u n |) = u n v n for each 
n <EN. 

Proposition 3.4. Let x G X Ci . Then the following are equivalent: 

(i) ieX ff ,W i; 

(ii) x belongs to the orbit of a periodic point y G X a . \ X a ._ 1 of a, which is 
aperiodic under T a , such that for some n G N, y[- n ,n) & ^(X^J anc? 

2/(- o,-n-l],2/[n,t») e £(X (T ._ 1 ). 

T/ie point y would occur in one of the following fashions. J/ lim n . +(X , |c" n (c)| = 00 
for any c G A, then there exist 7, 5 G A^_i and g G N such that 

• a 93 '(7)1,793(7) 1 = 7 and a qj (5)i = 5 for any j G N; 

• y = lim J _ >00 a«(7).a«(5). 

// Ai is a singleton, say {s}, then there exist 7, 5 G Aj_i \ Ai, p G N U {0} and 
r G N suc/i £/ia£ 

• a rj {8)\ a r^ s) \ = 5 and <7 ri (7)i = 7 for any j G N; 

• y is written in one of the following forms: 

y = lim s J .a rj (7) , y = lim a TJ (5).s J and y = lim a VJ (5).s p o~ rj (7). 

Proof. Assuming (jij), we see ([n]) in each of the cases: 

(A) lim^oo |cr n (c)| = 00 for all c G A\\ 

(B) Ai is a singleton, say = {s}, and cr(s) = s. 

Case ([A~|h Take strictly increasing sequences {/ij} Jg N, {"'jjjeN C N so that for each 
j G N, ^[-/y./y) ^ ^(X CTi _J and min^.^ K 3 (c)| > 2hj. Set 

Kj = {k G -N; xi-h^hj) occurs in cr nj '(c^-i)^ (w fc )}. 

Choose c, d G Aj_i so that there exist infinitely many j's such that w^-io^ = erf 
for some fcj G Kj. By replacing {rij}j 6 N with its appropriate subsequence, we may 
assume that for every j G N, X[^h 3 ,hj) is a factor of a nj (c)a nj (d), and cr n -'(c)| .~3( c )| 
and a nj ((i)i are constant, say 7 and 5, respectively. We may assume furthermore 
that Uj + i — rij is constant, say q, which might be the least common multiple of 
min{n G N; o" n (7)| CT n( 7 ) = 7} and min{n G N; o~ n (5)i = 5}. There exists a sequence 
{wj G Aj_i + ; Wj is a factor of a 93 (j5)}j^ which approximates x arbitrarily close, 
because is assumed. Since a^-h^) ^ C^X^J, 7$ C(X ai l ) and each 
factor X[-hj,hj) of a 9 - 7 (7) a 9 - 7 (5) necessarily contains j5 as a factor. Observe that 7$ 
occurs just once in x^hj,h 3 )i which would imply the shift-aperiodicity of x. Then, 
T a k x = Hindoo a 93 (7) .a 93 (6) for some k G Z, which is a periodic point of a. 
Case ([B]). We have i > 3. By Lemma l3TTj s°° ^ X - i \X t7j _ 1 . Take strictly increasing 
sequences {hj}j, {rij}j C N such that for every j G N, xy-h^hj) ^ ^(Xo-^J and 
mhice^.^^ |<j nj (c)| > 2hj. For each j G N, there exist kj G — N and Pj,qj > 
such that 

• xi-hjfc) occurs in a"* {uj [kj _ qhkj+Pj+1] )] 

• Wfcj-, ^kj+pj+i G Aj_i \ Ai; 

• W[fc J - % -,fc i ) and W[ fci+ i )fci+Pi .] are powers of s. 
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Similar arguments to those in Case (jA]) may allow us to assume the existence of 
w, w' G £(<7j_i), 5, 7, e G \ Ai and r G N such that 

• for each j G N, x^-h^hj) is a factor of s qi a r ^ {w)s Pl a r ^ {w')\ 

• for each j > 0, the first and the last letters of \ A x to occur in (T rj («;) 
are 5 and 7, respectively; 

• for each j > 0, the first letter of v4j_i \ A\ to occur in a r ^(w') is e. 

Let rrij be an occurrence of xy-h^h,) in s q:i a r: > (w)s P] a r: > (w 1 ) . Put m^- = + 2/ij — 1. 
It might be sufficient to consider the following cases: 

(I) H{j g N; 1 < mj < g,} = 00; 
(II) H{j G N; < - g, < W rj (w)\} = oo. 

Let us first consider Case Let lj = max{/ > 0; s is a prefix of <7 n (i</)}. 

Assume ${j G N; m'j < g, + |<r r " J "('" J ) I + Pj + (?) = 00 • Since x ^ -^-1 u { s00 } ; 
there exists {j k } k C N such that lim fc ^ 00 (g ifc - m ifc ) = 00 or lim fc ^ 00 (m^ fc - q jk - 

\a r ^ k (w)\) = 00. Hence, we may assume that either for every k, the first letter of 
a r ^ k {w) is 7, or for every k, the last letter of a r: * k (w) is 5. Then, one of the following 
holds: 

• T a k x = lim^oo sKa^^) for some k G Z, and s P/ y £ C{X ai _A for some 
p G N; 

• T CT fc x = Hindoo cr r -'((5).s-' for some k G Z, and o~s p ^ £(X (7i _ 1 ) for some 
p G N. 

This shows the conclusion. 

Let us assume Jj{j G N; m^- > pj + |cr n (u;)| + qj + lj} = 00. If for any p G N, os p e 
occurs in x, then each of them occurs infinitely many times in u. However, it is 
impossible, because the last (resp. first) letter of A^\ \ A\ to occur in cr rj (5) (resp. 
c r;7 (e)) is 5 (resp. e). Hence, {pj}j is bounded, and the last (resp. first) letter of 
a rj (5) (resp. a rj (e)) is 6 (resp. e). Then, T a k x = Wm^a^ (~i).a rj (s p ).a rj (5) for 
some k G Z and some p G N, and we have r ys p 5 ^ /^(X^^). The same argument 
works also in Case ((111) • This completes the proof. □ 

The following is an immediate consequence of Proposition 13.41 

Corollary 3.5. There is a possibly empty set {xj G X ai \ X a ._ 1 ; 1 < j < N} of 
periodic points of a such that 

(i) Orb-r CT (xj) = X a ._ 1 U Orb T(T (xj) (a disjoint union) for any integer j with 1 < 
j < N; 

(ii) X ai \X (Ti _ 1 = U J= i OTb TrT (xj) (a disjoint union). 

Example 3.6. We shall see substitutions satisfying the hypothesis of Proposi- 
tion E3J 

(i) Set A = {a, 6, c}. Let w G {a, b} + . Define a : A — )■ A + by a H- a6, b 1— > a, c 1— > 
wc. Since {aa, a6, 6a} C C(X ai ) and 66 ^ £(02)) we have X a2 \ X ai = 0. 

(ii) Set A = {a, 6, c, d}. Define a : A -> A + by an> a6ca, 6 h> bacb, c h-> c6ac, d h-» 
abbcad. Since {aa, 66} C £(0-2) \ 

X ff2 \ = Orb T(T f lim a n (a).a n (a)) U Orb TCT f lim a n (b).a n (bj) . 

(iii) Set A = {a, 6, c, d, e}. Define a : A — >• A + by d 4 d, ft !-)■ c6a, c 1— >■ c6c, d t— >• 
dc, e h-> 6de. It follows that X ai = 0, X a2 is almost minimal with a unique 



8 



M. HAMA AND H. YUASA 



fixed point a' 



oo 



X a3 \ X ( 



Orb T(T ( lim a n (c).a n (c)) and X a4 \ X a:i = Orb T(T ( lim a n .a n (d) 




We assume v 7^ A until Proposition 13.131 In view of a configuration of words: 



Following [121 Definition 2.5], we make a definition: 

Definition 3.7. We call the point u a quasi-fixed point of the substitution a. 
We refer to a quasi-fixed point of a power a k as a quasi-periodic point of er. A 
quasi-periodic point x G \X (Ti _ 1 is said to be of a primitive type if it holds that 
x fe G A % \ Ai_i ^k = 0. 

It follows from the construction of uj that 

(i) for every k E N, there exists an integer 4 with < 4 < \o~ k (b)\ such that 



Recall that x G A z is said to be positively recurrent if for every n G N, there is 
i G N such that X[j_ n;i+n ) = £[_„,„). 

Lemma 3.8. (i) u; is aperiodic under T a . 

(ii) oj is positively recurrent if and only if v G Aj + \ Aj_i + . 

(iii) Put = {k G Z; W[fc,fc+n) G Ai_i + } /or n£N. For every n G N, t/iere exists 
m G N suc/i that {I < fc < I + m)k G iT re } 7^ /or an?/ / G Z. 

Proof. Since u^-o^-i] G Aj_! _N and c^o ^ Aj_i, oj is aperiodic under T CT . 

If v G then uj is not positively recurrent, because uj n 7^ w for every n > 0. 

Suppose u,- eij\ with 1 < j < \v\. Take fceNso that for any c G A, \ Aj_i, 
a6 occurs in a k (c). Since for every n G N and any ceAi \ Aj_i, a n (ab) occurs in 
a n+k (c), u is positively recurrent. 

If v G Aj_i + , then (lm|) is trivial. Assume u G Aj + \ Aj_i + . Given n G N, choose 
p G N so that any word belonging to £ n (o"i) occurs in o~ p (c) for any c G A; \ Aj_i. 
Then, (Jm} holds with m = 2 max{max cg/ i t y / i i _ 1 |a p (c)|,n}. □ 

If u = a' 1 *', then a (a) = a p for some p G N, which forces that z = 2, A\ = {a} 
and o"2 is almost primitive. From now on, we assume u 7^ a'"'. 

Consider the case v G Aj_! + . It follows that Aj \ Aj_x = {6} = {u }, u is of a 
primitive type, and Orbr CT (coO = X CFi _ 1 U Orb^w) (a disjoint union). 

Proposition 3.9. There is a possibly empty set {xj G (X a . \ X ai _A D Aj_i Z ; 1 < 
j < N} of periodic points of the substitution o such that 

(i) X ai \ X Gi _ x = Orb TCT (w) U |J, =1 Orb T(T (x i ) (a disjoint union); 



o~(ab) 
a 2 (ab) 
a 3 {ab) 



a{u)uabva{v) 
a 2 (u)a(u)uabva(v)a 2 (v) 



uabv 



we define a point uj G X ai \ X ai _ x by 

a; = . . . a (u)a 3 (u)a 2 (u)a(u)ua.bva(v )cr 2 (v )a 3 (v)a (v) . . . 



T a h a k (uj)=uj; 

(ii) C(u) = = 

(iii) Orb T » = AV 
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(ii) if Xj is periodic under T c , then A\ is a singleton, say {s}, andxj = s°°; 

(iii) if Xj is aperiodic under T a , then Orbr CT (x-,) = X ai _ x U Orb^a^)- 

Proof. Assume x G X a . \ X a ._ 1 . If x k G Ai\ for some fceZ, then x = T a k oj. 
If x G then arguments in the proof of Proposition 13.41 work. □ 

Example 3.10. We shall see substitutions satisfying the hypothesis of Proposi- 
tion [3791 

(i) Set A = {a,b,c,d}. Define a : A — >■ A + by a 4 abca, b i— > bacb, c h-> c&ac, 
d H- abadcac. It follows that {aa, cc} C £(cr 2 ) \ C{cr\). Then, 

2 

X a2 \ X ai = U Orb T(J (u;) U (J Orb^x,), 

i=i 

where Xi = lim^oo a n (a).a n (a) and £2 = lim^oo a n (c).a n (c). 

(ii) Set A = {a, b, c, d}. Define a : A — > A + by a \-> ab, b !->■ a&, c ac6, (->• cdc. 
Then, = Orb T(T (x) = {x,T a x}, X a2 \ X ai = 0rb T(7 (u;) and X a3 \ X a2 = 
Orb T(T (w'), where x = (bc)°° .(bc)°° , u; = . . . a 2 (a)a(a)a.cba(b)a 2 (b) . . . , and 
ou' — ... a 2 (c)a(c)cdca(c)a 2 (c) 

(iii) Set A = {a, b, c, d, e}. Define a : A — >• A + by a H- a, & ^ c6a6, c >->■ c&c, d t-j- 
adc, e i — ^ fedea. Then, X cri = 0, X CT2 is minimal, 

\ X a2 = {a 00 } U Orb TCT ( lim <7»(c).<7 n (c)) U Orb TCT (u;), 

and X CT4 \ X a . A = 0, where oj = a°° .dca(c)a 2 (c)a 3 (c) .... 

We next consider the case v G Ai + \ Aj_i + . 

Definition 3.11. (i) Let w G A^ . We refer to iiWn] G Aj_! + as a possible word 
in u; if 

W[m',n'] ^ + , 1 < m! < m, n < n < \u\ m f = m,n' = n. 

(ii) Let k' > k > 1 be integers and let c G Aj. Suppose that cr fc (c)[ m>n ] (resp. 
o" fc '(c)[ m / in /]) is a possible word in a k (c) (resp. a k '(c)). We call cr fc (c)[ mj „] an 
ancestor of o" fc '(c)[ m / n /] if 

|(7 fc '- fe ((7 fe (c) [1)m) )| + 1 > m' and |<7 fe '- fe (<7 fe (c)[m,n])| < n'. 

Lemma 3.12. Set M = max Ci d^Ai{\w\; w is a possible word in a(cd)}. Let p G N. 
Suppose that a k (c)u ; j +n ) G Aj_i + and a k (c)j +n G Aj \ Aj_i for some (c,k,j,n) G 
Ai \ x N x N x N with 1 < j < \cr k (c) | and n> (p + M)M. Then, there exists 
d G Ai \ Ai-i such that 

ak ( c )[j+n-n',j+n-n'+\aP(c')\) = 0~ P (c), 

where n' = max{|w|; w G Aj_i + , w is a prefix of a p (c')}. 

Proof. Let j' be such that a k (c)ijij +n ) is a possible word in a k (c). There exists an 
integer k' with 1 < k! < k such that <r fc (c)[j/ J+ri ) does not have any ancestor in 
cr fc ' _1 (c) but does in a k '(c). For each integer I with k' < I < k, let <7 l (c)\j h ji+ni) 
denote the ancestor of a k (c)yij +n y Since 

k-l 

{p + M)M <n + j-j'< n k ,M + ^(n m - k(^(c) [iiJi+n;) )|) < M 2 + (k - k')M, 

l=k' 
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we obtain k — k' > p. The conclusion holds by taking d to be the first letter of 
Ai \ Ai-x to occur in o k ~ k '^ v {a k ' (c) jfe , +rife ,). □ 

Proposition 3.13. There is a possibly empty set {xj G {X ai \ X a ._ 1 ) D ^4j_i Z ; 1 < 
j < N} of periodic points of a such that 

(i) Orbzvfo) n Orbr CT (x,v) = j/ j ^ ?■ 

(ii) if Xj is periodic under T c , then A\ is a singleton, say {s}, and Xj = s°°; 

(iii) if Xj is aperiodic under T a , then Orbr CT (£j) = X a ._ 1 U Orbr CT (£j) (a disjoint 
union) ; 

(iv) the orbit of any point in a T a -invariant, locally compact (non-compact) set: 

( N 

(3.1) X r .= X ai \ U |J Orbr, 

V 3=1 




is dense in X a . , where we let X, 



<7(| 



Proof. Properties flij) ^ flm]) are verified by the same argument as in the proof of 
Proposition 13.91 Let x' G Xj. Let w G C(X a .). Take p G N so that w is a factor 
of a p (c) for all c G A t \ A^. Fix n G N with n > max{(p + M)M, \a p (c)\; c G 
Ai \ where M is as in Lemma 13.121 Lemma 13.81 (!m|) together with the 

fact that Orbr CT (w) = X ai enables us to find I G Z such that x', ll+n , G Aj_i + and 
xj +n G Ai \ Ai_i. Since #j n+2 n) is a factor of cr fc (c) for some k G N and some 
c G A, \ Lemma f3 . 1 2 1 ensures the existence of d G Ai \ Ai-i such that c p (d) is 
a factor of x'^ l+2n ^ . Hence w is a factor of l+2n ^ . This completes the proof. □ 

Example 3.14. The following substitutions satisfy the hypothesis of Proposi- 
tion EM 

(i) Set A = {a, b, c}. Define a : A -» A + by a i— > ab, b h-> a, c H- acc. Since <7i is 
primitive, X CT1 is minimal. The set X a , 2 \ X ai contains no periodic points of 
a. 

(ii) Set A = {a, b, c, d}. Define a : A — > A + by a H- a, b h-> 66a6, c H- frcca. Then, 
X CT1 = 0, X CT2 is minimal, and X CT3 \ X CT2 contains a°°. 

Summarizing all the facts obtained above, we achieve the following. 

Theorem 3.15. Let a : A — > A + be a substitution of some primitive components. 
For each integer i with 1 < % < n a , we have a decomposition: 



Ni 

X ai \ X ai _, = X U U |J Orb TCT 



of X ai \X CTi _ 1 mto possibly empty, locally compact, T a -invariant sets Xj, Orbr CT (?/i) 
and Oi\)T a {xij) so that 

(i) Xj is as in (13.11) i/ it is nonempty, and hence the orbit of any point in Xj is 
dense in X a . ; 

(ii) each y fi is a quasi-periodic point of a primitive type; 

(iii) each periodic point of o such that if it is periodic under T a , then A\ is 
a singleton, say {s}, and Xij = s°°; otherwise, Oihr^Xij) = X ai U Orbr CT (xjj). 
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As a consequence, 

ria n a n a Ni 

(3.2) X a = \JXi U UOrb TCT ( yi ) U |J U 0r K(^)- 

i=l 1=2 i=2j=l 

The number of minimal sets of X a is at most two. The two minimal sets are 
X U2 and {s°°}, where Ai = {s}. The minimal set is unique if and only if one of 
the following holds: 

(i) lim n _ >00 |<r n (a)| = oo for any a G A±] 

(ii) A 1 is a singleton, say {s}, and s°° £ X a ; 

(iii) A\ is a singleton and o~2 is almost primitive. 

In these cases, the unique minimal set is X ai , X a2 and respectively, where 

A 1 = {s}. 

In Section ??, we will use the following characterization of shift-periodic points 
in X a . 

4. Perron-Frobenius Theory for auxiliary substitutions 

Let a : A — > A + be a substitution of some primitive components. Let i be an 
integer with 1 < i < n a . Let Qi(i) be Qi in (12.11) . Let 9i denote a dominant 
eigenvalue of Q\{i). Given m G N, define a substitution a^ m > : C m {a) — > C m (a) + 
by for u G £ m (tx), 

CT (m) (n) = a(u)[ ltm ],a(u)[2, m +l],0-(u)i 3tm+2 ], . . . , 0"(«)[| < t(u 1 )| i |o-(ui)|+wi-1], 

where the commas between consecutive o"(u)[j jm+ j_i]'s are not new letters but just 
mean the separation between letters. Observe that there exists ko G N such that 
any word in £(<Tj) occurs in a k (a) for any a G Ai\Ai-i, any integer i with 1 < i < n a 
and any integer k > k . Set B m (i) = {u G C m ((Ji+i)\ u\ G Ai} for < i < n a . Set 
A; = maxi<j<j 9j and r\i = max i < :) < n(T 9j for 1 < i < n a , and A = \ Ua . 

We devote this section to analyzing how fast entries of M a ( m ) k increase as k tends 
to infinity. 

Lemma 4.1. With possibly empty matrices F m ^(i), G m (i), Qm{i) an d R m ,k{i)' we 
may write that for every k G N, 







G m {n a -if 
1) matrix] 

• G m {i) is a B m (i) \ C m (<Ti) x B m (i) \ C m (<Ti) matrix; 

• F m>k (i) is a B m (i) \ C m (<Ti) x C m (ai) matrix; 

• FLm,k{i) is an ^m(o"i+i) \ B m {i) x B m (i) matrix. 



ill 



(m) 



Qm(l) 
^m,fc(l) G m {l) 
-Rm,fc(l) 







Qm(2) 



F m ,k(2) 

Rm,kV) 








G m (2) 








Qmip) 



F m ,k( n v ~ ^ 



where 



Q m {i) is an £ m (f7i) \ - 1) x C m {o~i) \ B m {i 
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Then, 



11 



fv 



the following are equivalent: 

(a) 6i = 1; * 

(b) Qi{i) = [l] ; 
(c) 



N 



i=i 



Xj) (a disjoint union) 



for a quasi-periodic point y G X ai \ X (Ti _ l of a primitive type and for 
some periodic points xi, X2, ■ ■ ■ , xjv G \ X Gi _ Y of a, some of which are 
possibly nonexistent; 
the following are equivalent: 

(a) C m (ai) \ B m (i - 1) = 0; 

(b) m > 1, Ai \ Ai-i is a singleton, say {s}, and o~(s) = us for some u G 

^-i + ; 

iii) Qm,(i) is a primitive matrix with a dominant eigenvalue 9i, ifQ m {i) is nonempty; 
the absolute value of no eigenvalue of G m (i) is greater than one; 
there exists a set {q > 0; 1 < i < n a } such that if u G C m (a) \ B m (n a — 1) 
and v G C m (ai) \ £ m (erj_i) ; then (M CT (m) ) UjV > for all sufficiently large 

keN. 



Proof. Assume that the size of Qi(i) is greater than one. Then, for a sufficiently 
large keN, 



)ijVj > 1, 



where v is a positive, right eigenvector corresponding to Q t . Hence, 9i = 1 implies 
Qi(i) = [l] . The other parts in is straightforward by using facts from Section [31 
Similarly, Statement fln|) is readily verified. 

Assuming Q m (i) is nonempty, choose k G N so that any word in £ m (<7j) occurs 
in a k (a) for any integer k > k$ and any a G Ai \ This implies Q m {i) k > if 

k > fc . Define a £ m (crj) \ 5 m (i - 1) x Aj \ matrix N by iV Uia = (M CT ) Wl)Cl for 
each (u, a). Then, Q m (i)N = NQ\(i) because their (u, a)-entries are N(a, a 2 (ui)). 
If Qi(i)v = 8iV and v > 0, then Q m {i)Nv = OiNv and iVt; > 0. This implies fjmj) . 



If (G m (i) ) UjV > 0, then i; G (u)y J+m) ; - m + 2 < j < \a k ( Ul )\}. 

Hence, for any keN, each row sum of G m {i) k is not greater than m — 1, which 
shows fITvT) . 

In the remainder of this proof, let us show (jvj). Take fco G N so that R m ,k{i) > 
for any integer k > ko and any integer % with 1 < % < n^. Put Mj = M a _( m ) for 
1 < i < n a . Put 



Mi 



where G = G rn {i — 1) and Q = Q r 



R 



M, 




G 

(i). Define F',R ko ,R' kQ by 

Mi.^ 
F' G ko 



feo 



R' k0 Q h \ 
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Reducing M ko+k = M i k °M i k = M k M k \ we obtain that for every integer k E N, 



Mi 



ko+k 



> 







ko+k 



Q k Rk 



and M ko+k > 



Mi-i 




Qk +k 








Rk Mi-i k R kQ 'G Q k0+k _ 





G fco+fc o 

«*, Q k R' k0 Q k0+k . 

This shows the conclusion in the case % — n a . Applying this argument to Mj_2 
instead of Mj, we obtain the conclusion in the case i = n a — 1. Repeating the 
argument, we may obtain (jvj). □ 

Lemma 4.2. Set i m ; n = mmg i= \i and i max = m&xg i= \i. Suppose A > 1. Then, 

(i) a right eigenvector a = (oi u ) u& c m (a) of M a ( m ) corresponding to A may be chosen 
so that (a u ) u6Bm ( imax _i) = and (a u ) u6 £ m ( CT )\s m (i max -i) > 0; 

(ii) a left eigenvector (3 = ((3 u )uec m (<r) of M a { m ) corresponding to A may be chosen 
so that (f3 u ) u< z Cm (a lm .j > and (/3 u ) ue c m (o)\c m (a tm . n ) = 0; 

(iii) X is a simple, dominant eigenvalue of M a ( m ) . 

Proof. Put a' = (a u )ueB m K-i), a" = {a u ) ueCm {<r)\B m {n a -i) and 



(m) 



G r , 



In order to prove (JTJ) , it is sufficient to show the following statements: 

(a) if 6 na > A„ CT _i, then a' = and a" may be chosen to be positive; 

(b) if Aj = A and £ is a right eigenvector of P m {i) corresponding to Aj such that 

C ■= (ftOueCmfa) > and f ^ 0, then (f„)ueB»(0VCm(»<) > 0; 

(c) if 9 n<y = Xn a ~i and a' > 0, then a' = and a" may be chosen to be positive; 

(d) if 6 na < \ na -ii oi' > and a' ^ 0, then a" may be chosen to be positive. 

If 6 Tla > \ na -i, then clearly a' = 0, and hence we may choose a" to be positive. 
Assuming the hypothesis of (jb]), since for a sufficiently large fceN, 



(4.1) 



eB m (i)\£ m ((Ti) 



A 



oo 

• *£ 

i=o 



{Ar fc G m (z) fc pF m , fc (z)e / > 0, 



we obtain (jb]). Assume the hypothesis of (jcj). If a' ^ 0, then reducing M a ( m k a 
ntJ k a } we obtain a contradiction that for a sufficiently large fceN, 



(4.2) 



= 5{9 n k I - Q r 



in r . 



■}a" = 5R mt k(n a - I) a' > 0, 



where 5 is a positive, left eigenvector of Q m (n a ) corresponding to 6 ntT . State- 
ment (Jd]) is obtained in the same manner as used to obtain (14.11) . 

Put 0' = (/3„) u eB m (n CT -i) and /3" = (/3„) u6 £ m ( ff )\B m („ CT _i). In order to prove ©, it 
might be sufficient to show the following statements: 

(1) if A„ CT _i > 9 na , then /3" = 0; 

(2) if A ncr _i < 6* nCT , then (3' may be chosen to be positive; 

(3) if \ n „~i = A and £ is a left eigenvector of P m (n cr — 1) corresponding to A, then 
£ u = for any u £ B m (n CT - 1) \ £ m ((7 n(r _i). 

Statement ([3]) follows from Lemma [4.11 (lTv|) . If A„ CT _i > 6* nCT , then 0" = 0. Assume 



A ncr -i = Qn a - If /3" 7^ 0, then we may assume f3" > 0. This yields a contradiction 
similar to (14. ip . Assume A„ CT _i < # n<T . We may assume /3" > 0. In a similar way 
to obtaining (14. 2p . we may see (T5]). Statement (lm|) is a consequence of the above 
argument. □ 
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Remark 4.3. Perron- Frobenius Theory for matrices in (12.21) is discussed also in 
[2j. In fact, more general facts are stated in Theorem 3.1 therein. 

Lemma 4.4. Suppose Q{ > 1. If Q i > Aj_i, then for any u G £ m (cri) \ B rn {i — 1) 
and any v G £ m (<7j) ; 



(4.3) 



lim (6- k M a(m) k ) u =a u /3 v >0. 



If Qi < i/ien i/iere exist > 0; u G £ m (<7i) \ £> m (z — 1)} anc? {<5„ > 0; v G 

£ m (cTi) \ £ m (Cj'-l)} suc/i £/ia£ 



(4.4) 



hm (er k M a(m) «) UtV 



oo if v G £ m (o-i/_i) 



I 7iA otherwise, 

where, putting I = {1 < io < i; i± < 6i for any integer i\ with i < i\ < i}, 

i if 1 = 0; 

min / otherwise. 

Proof. We may assume i = n a . Let s denote the size of M CT (m). 

Suppose #j > Aj_i. Let iV be a matrix which puts 8i~ 1 M a (m) into a Jordan 
normal form: 



N-\9- L M a{m) )N 



10 

ei/A * 
e 2 /A 









where ei, e 2 , 



.0 ••• e s _i/A. 
e s _i are eigenvalues of M a ( m ) other than A. We obtain (14.31) . since 

"1 ••• 01 



N- 1 f lim er k M,^ k \ N 



k— >oo 



••• 







and since the first column and the first row of N and N~ l are a and j3, respectively. 

Assume Q{ = Aj_i. In this case, r]j = Qi for any integer j with 1 < j < i. Let iV 
be a matrix which puts Q{~ M a ( m ) into a Jordan normal form: 



N 



l~ l M a(m) )N = J:- 



1 1/A 
1 



















1 1/A 
1 
e r+1 /A 



■•• 














e s /\ 



where e r +i, e r+ 2, . . . , e s are eigenvalues of M a ( m ) other than A. By Lemma l4~2| the 
multiplicity r of the eigenvalue A is greater than one. 

Set {1 < p < n a ; Q p = A} = {i min = i x < i 2 < ■ ■ ■ < i r = n a }. Set s p = §£ m (a ip ) 
for 1 < p < r. Let f be such that £(M CT ( m) - XI) = (3. Put £' = (^•)^L 1 and 
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ft ■= (^)f =1 . This yields a 



C = (Q 3>S1 . If e = 0, then i'{M a (m) -XI) - H .- v/ ^ =1 . 

n 

contradiction that = £'(M (m) _ ^-OC = P'C > 0? where C is a nonnegative, right 

eigenvector of M a . ( m ) corresponding to A. Hence, £" is a left eigenvector of the 
matrix 

rc m (ii) o ■•• o 



corresponding to A. Using techniques developed in the proof of Lemma fl~2l we may 
verify that given an integer j with s\ < j < s, £j ^ if and only if s± < j < s 2 . 
Let p be such that p(M a { m ) — XI) = £. The same argument shows that given an 
integer j with s 2 < j < s, pj ■ ^ if and only if s 2 < j < s 3 . 

Repeating this argument, we may see that given an integer p with 1 < p < r, 
the p-th row £ of iV -1 satisfies the properties: 

• £j ^ if S r ^ p < j < S r -p + i; 



= if s 



r—p+1 



<J <s, 



where Sq = 0. Since given integers p, q with 1 < p < r and 1 < q < r — p, 
lim fe _ >00 (J fc )j : 
arithmetics, 



lim fe _ >00 ( J fc ) pp+g //c* > if and only if t = q, it follows that under the extended 



lim 9i~ k M a(m) k = N{ lim J^iV" 1 



fc— ^oo 





«r'+2 



A:— >oo 
1 OO 

1 



OO 



; 

••• 1 





* 

Pi 



* • • • Ss r _i 



+ 1 












* 



ov + i OO 
a r > +2 00 



00 
00 



a* 00 • • • 00 • ■ ■ 



* 



Pi 



S1 ■■• 



£s r _i- 






OO OO ■ ■ ■ OO CV+l£s r _i+l «r'+l^ r _!+2 ■ • • Q!r'+l6 

OO OO ■ ■ ■ OO a r '+2£s,._i+l «r'+26 r _!+2 ' " " CV +2 £ S 

_oo 00 • ■ ■ 00 a s £ Sr _ 1+1 a s £ Sr _ 1+2 ■ ■ ■ a s £ s 
where r' = §B m (n a — 1). 
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Assume Q { < A f _i. Put M = {(M a w)ti,u}ti,ii6£ m ((j)\£ m ((T 1 ,_ 1 )' It follows that 9i is 
a simple, dominant eigenvalue of M. Since similar statements to Lemma 14.21 holds 
for this matrix M, arguments used to show (14. 3 p of this lemma show the second 
half of f !4.4p . The other half is obtained by using Lemma [4. II (|vj). □ 

Example 4.5. (i) Set A = {a, b, c}. Define a : A ->■ A + by a a 4 , 6 i-)- ao 3 , c 
cfcc. Then 



4 
1 3 
1 2 



1 = 4, 2 = 3, 3 = 2, a 



,/3=[l 0]. 



It follows that £2(0") = {aa,ab,ba,bb,bc,ca,cb}, C 2 ((Ti) = {aa}, B 2 (l) 
{aa,ab}, £2(02) = {aa,ab,ba,bb}, -62(2) = {aa,ab,ba,bb,bc}. We have 



cr (2) (a 



(aa) = aa, aa, aa, aa; cr 2 ^(a&) = aa, aa, aa, aa; cr^(6a) = ab, bb, bb, ba 



(2), 



a {2) (bb) = ab,bb,bb,ba; a® (be) 
a^ 2 \cb) = cb, be, ca, 



ab, bb, bb, be; 



cb, be, ca; 



and 



"1 

















0" 




- 2 - 


4 






















2 





1 


1 


2 













2 





1 


1 


2 











, a = 


2 





1 





2 


1 










2 














1 


1 


1 




1 














1 


1 


1 




1 



,p = [1 0] 



(ii) Set A = {a, b, c, d}. Define a : A — > A + by a y aa, b 1— > ab 3 c 3 , c 1— > abc 5 , d 
abed 2 . Then 



2 
13 3 
115 
1112 



0i 



2,02 



6,03 



2, a 



,P= [1 1 3 0] 



It follows that £2(0") = {oa, ab, bb, be 
{aa, ab}, £2(02) = {aa, ab, bb, be, ca, 



have 






a^(aa) 


= aa, aa; 




^ 2 \bb) 


= ab, bb, bb, be, cc, cc, 


ca 


a^(ca) 


= ab, be, cc, cc, cc, cc, 


ca 


aW(cd) 


= ab, be, cc, cc, cc, cc, 


ca 


a i2 \dd) 


= ab, be, cd, dd, da, 





, ca, cc, cd, da, dd}, £2(01) = {aa}, -B 2 (l) = 
cc}, 23 2 (2) = {aa, ab, bb, be, ca, cc, cd}. We 

a^ 2 \ab) = aa, aa; 

(be) = ab, bb, bb, be, cc, cc, ca; 
a^ 2 \cc) = ab, be, cc, cc, cc, cc, ca; 
a^ 2 \da) = ab, be, cd, dd, da; 
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and 





ro 

Li 


n 

u 


n 

u 


n 

u 


n 

u 


n 

u 


n 

u 


n 

u 


(T 

u 




mi 

u 




z 


n 
u 


n 
u 


n 
u 


n 
u 


n 
u 


n 
u 


n 
u 


n 
u 




n 
u 







1 


2 


1 


1 


2 













2 







1 


2 


1 


1 


2 













2 







1 





1 


1 


4 











, a = 


2 







1 





1 


1 


4 













2 







1 





1 


1 


4 













2 







1 





1 








1 


1 


1 




1 







1 





1 








1 


1 


1 




1 



P= [1 2122700 0] 



5. Invariant measures for X a 

Let a : A — > A + be a substitution of some primitive components. Let i G N be 
1 < i < n a . 



Corollary 5.1. Suppose 9i > 1. Let a G A, \ A4-1, v G C{ai), m 
u G £ m (o"j) with Ui = a. 

(i) If 6% > Xi-i, then 

N(v,a k (a)) (3 V 



\v\ and 



lim 

fc->oo \o~ K (a) 



4i) If 8i < Aj_i ; then 



k~>oo Q k 

(iii) If v ^ £(ov_i) ; then 
lim 



lim ^N(v,a k (a)) 



E /V 

U)6£m(o"i) 



00 ifveC m (o-i>-i); 
^ U 5 V otherwise. 



N(v,a k (a)) 



fc^- Z N(b,a k (a)) £ 5, 

fce^A^i-l U>G£m((T i )\B m (i-l) 

Proof. Put r = cr < -' m \ Assume Q{ > Xi-x- Since for every k G N, 



JV(v, r fc («)) - (m - 1) < N(v, a k (a)) < N(v, T k (u)), 
it follows from Lemma 14.41 that 



lim 



N(v,a k (a)) 



fc->oo |c" fc (a)| 
Assume 6>, < Aj_i. Since 



lim = Um 



(M T fc )^ 



lim _iV( w ,a fc (a)) = lim — (M T k ) u , v , 
([n]) follows from Lemma 14.41 It follows from Lemma 14.41 again that 



lim 



N(v,a k (a)) 



lim 



(M T % t 



5,. 



fe-^oc £ iV(6,a fc (a)) fe^oc £ (M r fc ) u ,, 



E 

Uie£m(o-i)\i3m(«-l) 



□ 
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Suppose that Xi in (13.21) is nonempty. Lemma Ei~T1 allows us to assume 8{ > 1. 
Let uj G Xi be a quasi-fixed point of the substitution cr, so that for each k G N, 
there are integers rrik > and > such that W[_ mfc) „ fc ) = cr fe (u;o). Then, the 
following holds. 

Proposition 5.2. (i) If Aj_i < 0j, t/ien t/ie weak* limit 

Uj = lim > 5 T j, , 

j=-m k 

exists. 

(ii) IfXi-i > ft/, t/ien X, /ias an infinite, invariant Radon measure Vi characterized 
by the fact that for any v G C(o~i), 



Proof. Let u G £(erj). Put m = \v\. 

Assuming Aj_i < 9i, it follows from Corollary 15.11 (ITT) that 

A*i(M)= lim -J—^^Cwb)) 



fc^oo \(T k (u )\ ' E /V 

iue£ m ((Ti) 

Assume Aj_i > Define an extended, real-valued, set function z/j on the ring 
^ = {[w.u]; uv G ^(<jj)} of cylinder sets by 

1 n k -l 1 

Ui([u.v]) = lim V ^^([u.v]) = lim —^N{uv, a k (uj )) = ~/ w 5 uv , 

]=-m k 

where w G C\ uv \(<Ti) with tt>i = w . The set function z/j is countably additive, and 
also, finite on any compact open subset of X^. Hence, z/j is uniquely extended to 
a T CT - invariant, Radon measure Vi on Xj. It follows from Corollary 15.11 that v is 
infinite. □ 

It might be worthwhile noticing that given an integer j with 1 < j < i, Vi{X a . \ 
X CTj _ 1 ) = ooiffl<j<z / . 

Example 5.3. (i) Let a be as in Example 14.51 Then, X ai = {a°°} has an 
invariant probability measure \i\ = 5 a ^ , and X a2 \ X ai and X U3 \ X a2 have 
infinite invariant measures z/ 2 and z/3, respectively. The measures of cylinder 
sets with respect to vi or z/3 can be calculated as follows: 

z/ 2 ([a]) = 00, v 2 {[b\) = 1, z/ 2 (M) = = V 3 , ^(H) = 1/3, 

1/2 ([66]) = 2/3, 1/3 ( M) = oo ? ^([6]) = 00, z^([c]) = 1, z*s(M) = 
z/ 3 ([aa]) = 00, f 3 ([a6]) = 00, f 3 (M) = 00, 1/3 ([66]) = 00, f 3 ([6c]) = 1, 
u 3 {[ca}) = 1/2, z, 3 ([c6]) = 1/2. 

(ii) Set A = {a, 6, c, d, e}. Define a : A — >■ A + by a a6, 6 a, c acd, d \-> 
adc,e 1 — y dece. Then, 6 1 = (1 + v / 5)/2, 6*2 = #3 = 2. It follows from Propo- 
sition [5T2] that X ai and X CT2 have invariant probability measures \i\ and 1x2, 
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respectively, and that X a3 has an infinite invariant measure v 3 . The measures 
of cylinder sets with respect to /ii, \ii and v 3 are calculated as follows: 



lit ( \0A] 


= fV5 _ n/2 

^ V <J J-y 1 / ^, 


pi V |yj ) 


= f 3 _ ^5") /2 


ll.-i ( [(7,(7,1") 


— \/5 - 2 


i r „ 7,1 \ 


= (3 - V5)/2, 


/rL„i> 

/jLi({ba\ 


= (3 - V5)/2, 


mm) 


1 /O 

= 1/2, 


Mi & J) 


= 1/4, 


z' r „i > 
M[ c Jj 


1 /o 

= 1/8, 


mm) 


1 /o 

= 1/8 


MM) 


1 /o 

= 1/8, 


l\ M N 

MM) 


= 1/4, 


nu in 
MM) 


= 1/4, 


MM) 


= 1/16, 


l\ ,71 N 

/M|aa|, 


= 1/I6, 


(\ IN 

MM) 


= 1/16, 


MMJ) 


1 /1 r 

= V 16 , 


/tj_i> 
Mi« a JJ 


= l/io, 


MMJ) 


= 1/16, 


^s(H) 


= 00, 


»*([&]) 


= 00, 


/ r i \ 

^s([c]) 


= 00, 


^([d]) 


= 00, 


^(N) 


= 1, 


u 3 ([aa\) 


= 00, 


v 3 {[ab\) 


= 00, 


f 3 ([6a]) 


= 00, 


u 3 ([ac}) 


= 00, 


1/3 ([ad]) 


= 00, 


z/ 3 ([ca]) 


= 00, 


u 3 ([cd}) 


= 00, 


1/3 ([da]) 


= 00, 


f 3 ([dc]) 


= 00, 


u 3 ([dd}) 


= 1/4, 


^([ce]) 


= 1/2, 


1/3 ([de]) 


= 1/2, 


v 3 ([ea]) 


= 1/2, 


^([ec]) 


= 1/2. 











The following lemma plays a crucial role in showing that /ij or i/j is a unique 
invariant measure for Xj. 

Lemma 5.4. Let X C A z be a locally compact, minimal subshift. Let T denote 
the left shift on X . Let K C X be a nonempty, compact open set. Choose a point 
uj G K which returns to K infinitely many times, say at = k$ < k\ < &2 < • • • • 
Then, the following are equivalent: 

(i) X has a unique [up to scaling), invariant Radon measure; 

(ii) for any v G C{X) such that [v] C K , 

converges to a constant uniformly in j > 0. 
Furthermore, if these conditions hold, then the unique invariant measure is ergodic. 

Proof. If X is non-compact, then this is a consequence of [12] Theorem 4.5]; see 
also the proof of [T2l Corollary 4.6]. 

If X is compact, then it is sufficient to consider when the first return map 
Tk induced on K by T is uniquely ergodic, because there exists a one-to-one 
correspondence between the set of T-invariant probability measures and the set of 
T^-invariant probability measures. It follows from [11] Theorem IV. 13] that given 
a minimal homeomorphism S on a totally disconnected, compact metric space Y, 
S is uniquely ergodic if and only if for an arbitrarily chosen point y G Y, it holds 
that for any nonempty, clopen set F C Y, there exists a constant c such that 

- n— 1 

lim — \ XF(S l+:i y) — > c as n — > 00, uniformly in j > 0, 

n— too n 

i=0 

where xf is the characteristic function of F. We obtain the conclusion by applying 
this criterion with S = Tk, y = uj and F = [v]. □ 



20 M. HAMA AND H. YUASA 

Theorem 5.5. Let 

n a n„ n a Ni 

X a = |J X t U |J Orb TCT U |J |J Orb TCT 

i=l t=2 i=2j'=l 

6e the decomposition (I3.2|) . T7ie counting measure on each Orb^Xjj) ergodic. 
The measure is finite if and only if the point Xij is a fixed point ofT a . The counting 
measure on each Orbj;(?/i) is an ergodic, infinite measure. 

If Xi 7^ 0, then an invariant Radon measure on X i provided with the relative 
topology is unique up to scaling, and ergodic. This measure is finite if 0i > Xi-i, 
and infinite if Qi < Aj_i. 



Proof. In view of Lemma 14.11 (Jlj) and Proposition 15.21 it is enough for us to show 
the uniqueness of an invariant measure under the assumption 9i > 1. Put {0 = 
k < ki < k 2 <■■■} = {k > 0;Uk £ Ai \ Suppose that a word v G £(<7j) 

contains a letter in A\ \ clS cL factor. Put 



(),. 



W£Cm(cri)\B m (i-l) 



It is sufficient to prove that N(v, 0J[k jtkj+n ])/n — > A v as n — > oo, uniformly in j > 0. 
Let e > 0. Choose p G N so that 



3/ min N(a,a p (b))\ <hv\- 1 e; 



4 

aeAi\Ai-! 



N(v,a p (b))-A v N(a,aP(b)) 

oeAj\Ai_i 

Choose an integer no > 2max agy 4 |cx p (a)| so that for all integers n > n , 
2A v n~ 1 max |cr p (a)| + 2n~ x max |<7 p (a)| < -e. 

aGA ' y " aGA 1 V " 4 

Since cu and a p (u) coincide up to a shift by some digits, for every integer j > 
there exist q G N, r G N and s, t G A* such that 

• s is a suffix of cr p (wg_i); 

• t is a prefix of a p (u q+r+ i); 

• w [fcj ,fc J+n ] = sa p (wg)(T ?, (a; 0+1 ) . . . a p (u q+r )t. 
Let n > uq and j > be arbitrary integers. Since 

N{v,u [k ., k . +n] ) < \s\ + \t\ + 

£ ^ + NIK? - 1 < i < Q + r + 1; w { e A \ A^}, 

we obtain 

N(v,oj [k . jkj+n] )- J2 N (Vi° P ("i)) 

+ \v \${q - 1 < I < q + r + 1; w, G A \ A-l}- 



g<Z <g + ^ 



< 2 max |a p (a) 

~~ aGA ' V ' 
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However, since 



§{q - 1 < I < q + r + 1;^ e Ai \ A^} 



< 



E E N(a,o*( Ul )) 

${q - 1 < l < q + r + l;u;i e Aj \ A^} 
|{9<i<? + r;wieAi\Ai-i} min N(a,aP(b)) 

a,beAi\Ai-i 



we obtain 



ol min N(a,a p (b))X < \\v\~\ 



^(« |W[fcjtfcj+B] )-i £ iv(^M) 



g< i < g + r 



1 



■iH^-^ E E Ar( 0l0 *M)<I e . 



|u| 


•4H 







l<l<9+r aeAi\Aj_i 



Also, we have 

- V i\T(i;, cr p (w/)) - A„ 



q<Z <g + r 



< 



1 E 

q<i <q+r 



iV( W ,a p (a; / ))-A, ]T iV(a,cx p (u;0) 



+ 2A^n 1 max|<j p (a 



eA 



1 1 

4' £ 2 £ ' 



Finally, 

This completes the proof. 



n 



A r (f,W[fc J ,fc J+n ]) - A„ 



< e. 



□ 



We are now in a position to see the unique ergodicity left to be proved in Propo- 
sition |32J Assume the hypothesis of the proposition, so that 9\ = 1 and 62 > 1. 
Let u; be the fixed point of a as in the proposition. For this u, the proof of Theo- 
rem |53] may reach the same conclusion, that is, the first return map of X U2 induced 
on X a , 2 \ [a] is uniquely ergodic. This means the unique ergodicity of X a2 . 

Corollary 5.6. The subshift X a is uniquely ergodic if and only if one of the fol- 
lowing holds: 

(i) A = 0i > 1; 

(ii) 0i = 1, A = 2 > 1, and s°° ^ X a , where A 1 = {s}. 
(in) A = 1; 



Proof. Assume that X a is uniquely ergodic. In view of Theorem 13.151 we first 
consider the case where lim^oo |o" n (a)| = 00 for any a G A\. Since X ai is the 
unique minimal set and 0i > 1 , Theorem 15.51 implies that 0j < 0i for any integer 
i with 1 < i < n a . This corresponds to @. We then consider the case where A\ 
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is a singleton, say {s}, and s°° ^ X a . Then, cr 2 must satisfy the hypothesis of 
Proposition 13. 2[ and hence 62 > 1. Theorem 15.51 implies 82 > Q% for any integer % 
with 2 < i < n a . This corresponds to (JTiJ). We then consider the case where A\ is a 
singleton and 02 is almost primitive. In this case, {s°°} is the unique minimal set, 
where A\ = {s}. It follows from Theorem 15.51 again that 6 2 = 63 = ■ ■ ■ = 9 n<j = 1. 
This corresponds to (!m|) . The converse implication is straightforward in view of 
Lemma 14.11 , Theorems 13.151 and 15.51 □ 

Among the examples studied above, uniquely ergodic systems are exactly @, 
dUD of Example EJ2 ©, © of Example I3TTU1 and © of Example 1431 

Remark 5.7. In [2], 9i is said to be distinguished if 0, > Aj_i. It follows from 
Lemma 14.11 (JjJ and Theorem 15.51 that the case 6*^ = 1 corresponds to the counting 
measure on Orbr CT (?/j) or OrbT„(xij)- This kind of result is not obtained by [2]. 
Compare Theorem 15.51 and Corollary 15.61 with [21 Corollary 5.5]. 
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